Deals on vacations and trips to New Houlka

Save when you book New Houlka package deals

Choose two or more items and save on your trip:

New Houlka flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Candlewood Suites Olive Branch by IHG

Candlewood Suites Olive Branch by IHG

2.5 out of 5
Price was $489, price is now $429 per person
$429
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like dry cleaning and laundry facilities.
Comfort Inn & Suites Olive Branch Old Towne

Comfort Inn & Suites Olive Branch Old Towne

2.5 out of 5
Price was $511, price is now $466 per person
$466
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Tupelo (TUP)
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A safe deposit box is provided and the front desk is staffed around-the-clock.
Historic Whispering Woods Hotel & Conference Center

Historic Whispering Woods Hotel & Conference Center

3 out of 5
Price was $600, price is now $552 per person
$552
per person
Jun 12 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
Albany (ALB) to Tupelo (TUP)
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like full breakfast and free self parking.
Home2 Suites by Hilton Olive Branch, MS

Home2 Suites by Hilton Olive Branch, MS

3 out of 5
Price was $622, price is now $583 per person
$583
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Microtel Inn & Suites by Wyndham Olive Branch

Microtel Inn & Suites by Wyndham Olive Branch

2.5 out of 5
Price was $483, price is now $458 per person
$458
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Tupelo (TUP)
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like full breakfast and WiFi in public areas. A snack bar/deli is also provided.

Top New Houlka hotels deals

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive Tupelo MS
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $73 total per night
$73 total
May 10 - May 11
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd Tupelo MS
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $71 total per night
$71 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

3 out of 5
1013 N Gloster St Tupelo MS
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $110 total per night
$110 total
May 10 - May 11
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

3 out of 5
923 North Gloster Tupelo MS
Free Cancellation
$112 nightly
The price is $122 total per night
$122 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the seasonal outdoor pool and perks like a free area shuttle.
Pool
Free airport shuttle
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

2.5 out of 5
1612 Mcclure Cove Tupelo MS
Free Cancellation
$121 nightly
The price is $132 total per night
$132 total
May 3 - May 4
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Tru By Hilton Tupelo

Tru By Hilton Tupelo

2.5 out of 5
1003 Landmark Blvd Tupelo MS
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $104 total per night
$104 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. There's a gym on site, and a 24-hour front desk and a snack bar/deli are also provided.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in New Houlka
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Davis Lake Recreation Area

Explore the great outdoors at Davis Lake Recreation Area, a lovely green space in New Houlka.

Davis Lake Recreation Area

Davis Lake

Commune with nature and explore the great outdoors at Davis Lake during your travels in New Houlka. While you're in the area, wander around the parks.

Davis Lake

Frequently asked questions

How much are vacation packages to New Houlka?
Prepare to be pleasantly surprised — you can recharge your batteries in New Houlka for a mere $429. Let Travelocity save you time and money with our excellent vacation packages. With flights, hotels and experiences all ready to go, what are you waiting for?
Where can I get the best vacation package deals for New Houlka?
You can lock in fantastic New Houlka package deals with Travelocity. Mix and match from 400 airlines and 1,000,000 properties worldwide and turn those travel fantasies into reality.
Why should I book my New Houlka vacation package via Travelocity?
The three S's — savings, support and a stress-free booking — are just the beginning. Enjoy a fulfilling travel experience knowing you have access to 24/7 customer support. With the Travelocity Price Match Guarantee, you know you're getting the best deal available.
Can I save on my New Houlka car rental if I bundle it with hotels and flights?
You most certainly can — bundle your car, flight and hotel into a New Houlka vacation package and you can save a handsome sum. With so much to discover in and around New Houlka, that rental vehicle will make exploring a joy. Once you've slid into the driver's seat, hit the wide open road and cruise toward Orpheum Theatre, a must-see sight roughly 95 mi from New Houlka.
Which airport is best for New Houlka?
Tupelo Regional Airport (TUP) is where many vacationers arrive. It's located around 20 mi northeast from inner New Houlka. Alternatively, check out the fares to Golden Triangle Regional Airport (GTR), which is 50 mi away from central New Houlka.
What is there to do in New Houlka?
Davis Lake Recreation Area is just one of the memorable sights that make New Houlka a popular place to visit. But allow yourself enough time to roam the city's lesser-known attractions too. This is often where the best memories are made.

Photos of local treasures

Browse New Houlka vacation photos for more inspiration